<head>
    <meta charset="UTF-8">
<title>算法训练 GCD Table</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
有一个n行m列的表格G，G[i][j]=gcd(i,j)。gcd(i,j)是i和j的最大公约数。</p>
<p>给你一个正整数数列a[1],a[2],...,a[k]。如果这个序列在G的某行的连续位置出现，则这个序列在表格中出现。</p>
<p>具体地说，就是存在i,j（1&lt;=i&lt;=n,1&lt;=j&lt;=m-k+1)，使得gcd(i,j+L-1)=a[L](1&lt;=L&lt;=k）。</p>
<p>询问序列a是否在G中出现。<br />
【输入格式】</p>
<p>第一行是n,m,k。</p>
<p>第二行是由空格隔开的k个整数a[1],a[2],...,a[k]。<br />
【输出格式】</p>
<p>出现则输出&ldquo;YES&rdquo;，否则输出&ldquo;NO&rdquo;。</p>
<p>【样例输入1】</p>
<p>100 100 5</p>
<p>5 2 1 2 1</p>
<p>【样例输出1】</p>
<p>YES</p>
<div>
<p>【样例输入2】</p>
<p>100 8 5</p>
<p>5 2 1 2 1</p>
<p>【样例输出2】</p>
<p>NO</p>
<p>【样例输入3】</p>
<p>100 100 7</p>
<p>1 2 3 4 5 6 7</p>
<p>&nbsp;</p>
<p>【样例输出3】</p>
<p>NO</p>
</div>
<p>【数据规模和约定】</p>
<p>n,m&lt;=10^12,k&lt;=10000,数列a中的每一个数都不超过10^12。</p>